Explicit Universal Splicing
نویسنده
چکیده
A method for translating various existing universal devices to extended H systems is discussed. Dual contexts are introduced as a useful tool in the analysis of universal H systems. Some practical biological considerations are also considered.
منابع مشابه
On the Universality of Post and Splicing Systems
In search for a universal splicing system, in this paper we present a Post system universal for the class of Post systems, and we discuss its translation into an extended splicing system with multiplicity. We also discuss the complexity of the resulting universal splicing system, comparing our result with recent known results about the translation of universal Turing machines into splicing syst...
متن کاملDNA Computing Based on Splicing: The Existence of Universal Computers.dvi
Splicing systems are generative mechanisms based on the splicing operation introduced by Tom Head as a model of DNA recombination. We prove that the generative power of finite extended splicing systems equals that of Turing machines, provided we consider multisets or provided a control mechanism is added. We also show that there exist universal splicing systems with the properties above, i. e. ...
متن کاملDNA Computing Based on Splicing : Universality
The paper extends some of the most recently obtained results on the computational universality of speciic variants of H systems (e. g. with regular sets of rules) and proves that we can construct universal computers based on various types of H systems with a nite set of splicing rules as well as a nite set of axioms, i. e. we show the theoretical possibility to design programmable universal DNA...
متن کاملRole of Aberrant Alternative Splicing in Cancer
Alternative splicing can alter genome sequence and as a consequence, many genes change to oncogenes. This event can also affect protein function and diversity. The growing number of study elucidate the pathological influence of impaired alternative splicing events on numerous disease including cancer. Here, we would like to highlight the significant role of alternative splicing in cancer biolog...
متن کاملA Small Universal Splicing P System
In this article we present a universal splicing P system with 6 rules. Thus we improve the previous result that used 8 rules and lower the possible value for the boundary between the universality and nonuniversality for such systems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007